#include<stdio.h>
int main()
{
	int arr[]={1,6,3,5,2,8,0,4,5};
	int len=sizeof(arr)/sizeof(int);
	int i=0, j=0,t=0;
	for(i=0;i<len-1;i++)
	{
		for(j=i+1;j<len;j++)
		{
			if((arr[i]%2)<(arr[j]%2))
			{
				t=arr[i];
				arr[i]=arr[j];
				arr[j]=t;
			}
		}
	}
	for(i=0;i<len;i++)
	{
		printf("%d ",arr[i]);
	}
	return 0;
}
